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Abstract. The operator nabla, introduced by Garsia and the author, plays a crucial 
role in many aspect of the study of diagonal harmonics. Besides giving several new 
, formulas involving this operator, we show how one is lead to representation theoretic 

explanations for conjectures about the effect of this operator on Schur functions. 
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1. Introduction 



in 

O ' Denoting by A„(x) the Vandermonde determinant in the variables x = xi, . . . ,Xn, we 

consider the spaces 

2?n;/:=/:s,s[/(x)A„(x)], (1) 

where /(x) is a symmetric polynomial in the x- variables. Here, for a polynomial p(x), 
we denote by Cd.E[p{'x\ the smallest vector space^ (say over Q) that contains p(x) and is 
closed under taking partial derivatives, as well as applications of the operators 

n 

E^^y.= Y,u.dv.\ (2) 

i=l 

where u and v stand for any two of r sets of n variables: 

X = Xi, . . . , x^, y = i/i, . . . , ?/„, z = . . . , etc. 

The symmetric group acts on Dn j by diagonal permutation of the various variable 
sets u, sending Ui to Mo-(i), for a G §„• Although we restrict most of our discussion to 
the case of two sets of variables. Proposition 1 holds in the more general context. It is 
easy to show that D„ is a subspace of the space of diagonal harmonics. It is in fact the 
whole space for one (classical) and two (see [12]) sets of variables, and it seems to be so 
in general. For more on the case of 3 or more sets of variables, see [2, 6]. 



The related spaces £g[/(x)A„(x)] (with no apphcation of the i?-operators) are studied in [4]. 
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The spaces 2)n;/ are graded by the (vector) degree 

deg(/) := (deg,(/), deg^{f), deg,(/), . . .), (3) 

and the action of respects this grading, thus Tinj is a graded S„-module. Recall that, 
for a (vector-degree) graded §„-module 

V = Vd, 

deN'- 

the coefficients of the Probenius characteristic (here denoted by V(w; q)), in the Schur 
basis of the S'^(w), correspond to (graded) multiplicities of irreducibles in the S„-module 
V. This is to say that 

V(w;q)= J2 ?f'?2^---?^^d(w), 

d={di,d2,...,dr) 

with 

^di^) = 5]^a^;d'S'/,(w), 

fihn 

where a^;q is the multiplicity of the irreducible accounted for 5'^(w) in the homogeneous 
component of degree d. Observe that the fact that V is graded over N*" is encoded 
by the number of variables considered in q. 

When /(x) is a Schur function s^(x), we write D„.^ for Dnj. To clarify any possible 
resulting ambiguity, let us agree that for /(x) = So(x) = 1, we denote by D„ the resulting 
space. Our first objective here is to relate the Frobenius !D„;fe(w; q) to conjectures of [5] 
concerning an operator V on symmetric functions. This operator is defined below in 
terms of Macdonald operators. On the way, we also deduce new identities concerning 
this operator V and some of its generalizations. 

2. Macdonald polynomials and the V operator 

Macdonald polynomials. To go on with our story, we need to recall some basic facts 
about Macdonald polynomials and operators for which they are common eigenf unctions. 
As usual (see [16]), we denote by A ^ the dominance order on partitions. This is 
the (partial) order characterized by the fact that 

Ai + A2 + h Afc < /ii + /i2 H h /ife, for all A; > 1, 

setting yUj = or Aj = 0, whenever i is larger than the number of parts of the underlying 
partition. Also as usual, fi' stands for the conjugate partition of /i. 

Recall that the integral form Macdonald polynomials H^{w] q, t), with fi a partition 
of n (we write fih n), expand in the Schur function basis as 



(4) 
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The coefficients K\^^(q,t) are known as the g, t-Kostka polynomials. They have been 
shown, in [12], to have positive integer coefficients. They form a linear basis of the ring 
A, of symmetric functions in the variables w, and are characterized by the equations 

(i) {Sx{w),H,[{l-q)w-q,t])=0, if A ^ /i, 

(ii) (5A(w),/J^[(l-t)w;g,t]) = 0, if A^/^', and (5) 

(iii) {Sniw),Hf,{w;q,t)) = 1, 

involving the usual "Hall" scalar product on symmetric functions (for which the Schur 
functions are orthonormal). Stated otherwise, (iii) says that H^{w, q,t) is normalized so 
that Kn^i_i{q,t) = 1, for all /i. Since the one-part partition (n) is largest in dominance 
order, the equations in (5) imply that 



Hn{w,q,t) = Hn{w,q) 



w 



11(1-^')' (6) 



k=l 



using plethystic substitution notation (see [1] and section 4). Observe that we may drop 
the parameter t, since it plays no role here. This is a special case of a Hall-Littlewood 
polynomial (see [16]), so that i/„(w;g) has coefficients 

A(r)=M 

where the sum is over the set of standard tableaux r, of shape A(r) = (x, with coch(r) 
standing for the cocharge statistic (see [16]) of r. For example, 

ifi(w;g) = 5'i(w), 
H2{w;q) = 5'2(w) + gS'ii(w), 
-f^3(w;g) = S'3(w) + (g^ + g) S'2i(w) + g^S'iii(w), 
H4{w;q) = S^iw) + {q^ + q^ + q) Ssiiw) + {q"^ + q^) S22M 
+ {q' + q' + q') S^nM + g'5nii(w). 

It has been shown in [11] that 

Hf,{w;t,q) = :K^(w;g,t), 

where "K^ := Cg[A^] stands for the Garsia-Haiman module, obtained as the linear 
span of all partial derivatives of the determinant 

:= det [x'^y^i] i<,<„ 



with (a, h) E n meaning that < 6 < £(/i) — 1, and < a < /ij — 1 (pairs being ordered 
lexicographically) . 

In our discussion, we also make use of the §„-submodules (see 
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where u ^ jj, means that the partition u precedes fj, in the Young lattice. Using a 
set of heuristics discussed in [3], we can calculate CK^^(w;g, t) in terms of Macdonald 
polynomials. 

The V operator. Since the -ff^(w; g, t) form a basis of A, we can define a linear operator 
V (read "nabla" ) on degree n symmetric functions by imposing that 

Thus the H^{w, q,t) are eigenfunctions of V with simple, explicit eigenvalues expressed 
in term of the partition statistic 

i 

Indeed, the above definition is equivalent to V(i/^(w; q,t)) := g"'^'^')t"'^'^^if^(w; q,t). Re- 
call that the main result in this context is that 

2),,(w;g,t) = V(e„(w)), (8) 

where X)„ is being consider over two sets of n variables, as expressed by the use of the 
two parameters q and t (rather than qi and 52)- 

As discussed in [5], explicit calculations reveal that the effect of V on Schur functions is 
striking. To expresse this, let us consider the matrix V*-"^ := (VA^)A,^ti-n, with 

Vx,{q,t) := (V(5a(w)),5^(w)). 

Here, we order partitions in decreasing lexicographic order, i.e.: 3, 21, 111 for n = 3. 
The coefficients of these matrices are symmetric polynomials in the variables q and t. We 
expand them as Schur polynomials (denoted with a lowercase "s" to further distinguish 
them from the S'^(w)), omitting the variables q and t. For n = 2, we get 

v., . -;u^ . 

and for n = 3, 

/O S22 S32 \ 
V(3) = -S21 -S31 . 
yl S2 + S1 S3 + S11/ 

Inspection of these matrices, together with some theoretical considerations, leads to 
Conjecture 1 (see [5]). For all A and fi, 

(-l)'"WVA,(g,t) 

has positive integer coefficients when expanded in terms of Schur polynomials, with 

^(^)^=(2)+ E (^-1-^:)' (9) 

k being the number of parts of \. 
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Similar conjectures have also been formulated in [5] for iterates of V, and for more general 
operators (see Section 4). Conjecture 1 has been shown to hold in the special case t = 1 
by Lenart in [11]. Among other results along these lines, let us also mention the work of 
Can and Loehr in [7]. 



Going back to the spaces introduced in section 2, we have the following. 

Proposition 1. The space D„;„ is isomorphic to the restriction to S„ of the E>n+i-module 



Proof. Let us denote by x' the set of ?7, + 1 variables xi, . . . , x„, Xn+i, obtained by adding 
one extra variable to x. We check that D„;„ = £a^£;[e„(x)A.„(x)] is isomorphic to the 
restriction to §„ of Dn+i = 'Ca,£[An+i(x')] as follows. Considering its expansion as a 
polynomial in the variable it is easily seen that we may write An+i(x') in the form 



for some polynomial 5'(x'). Since {dxi + . . . + dxn+i)An+i{'x.') = 0, it is also easy to check 
that we may construct a basis of 2)n+i by application on A„_|_i(x') of some operators 
built using only the E'-operators and partial derivatives involving variables Xk, for which 
1 < < n. It follows that application of these same operators on the "leading" part 
en(x)A„(x) of (10), we get a basis of Dn;n- Clearly this is all compatible with the action 
of Sn on the first n variables in x'. □ 

By general principles (see [1]), we conclude that we have the Frobenius equality 



3. Representation theoretic conjecture for V(-S'2,in-2 



n+l- 




e„(x) A„(x) + Xn+i fi'(x'). 



(10) 



2?n;n(w;g,t) = 9pi D„+i (w; g, t) . 
Using opeartors calculus outlined in section 4, it follows that 
Proposition 2. In the case of two sets of variables, we have 



(11) 



n 



(w; g, t) = ^[A; + l],,jV(efc(w) e„_fc(w)). 



(12) 



where 




- t" 

q-t 



a-l 



Based on experiments and observations, we conjecture that more generally 



Conjecture 2. For all k between 1 and n — 1, 

k 



Tin-k{y^;q,t) = ^[k-j + l]g,t V(ej(w) e„_j(w)). 



(13) 



j=0 
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Observe that, for = 1, (13) takes the form 

2)„;i(w;g,t) = V(ej(w) e„_j(w)) + (g + t) V(e„,(w)). 

In view of the identity S'2in-i(w) = ei(w)e„_i(w) — e„(w), we calculate directly that 
Conjecture 2 implies that 

V(-52i"-i (w)) = 'D„;i(w; q,t)~{q + t + l) D„;o(w; g, t). (14) 

Now, it is easy to check that 

© ei(x)D„ © ei(y)D„ C T)^.,. (15) 

This leads us to consider the orthogonal complement Oy (in the space 2)„;i) of the 
subspace corresponding to the left-hand-side of (15). The case k = 1 of Conjecture 2 is 
thus seen to be equivalent to 

Conjecture 3. 

Oy(w;g,t) = V(-^2i"-2(w)). 

Similar descriptions can be obtained for other values of k. A recent conjecture of N. Loehr 
and G. Warrington (see [15]) describes in a combinatorial manner, for all partition A, the 
expansion of V(S'a(w)) in terms of monomial symmetric functions. However, this gives 
only a purely enumerative description of the coefficients of the expansion of V(5'a(w)) 
in terms of the LLT symmetric polynomials (see [13]). 



4. Operators 

We have already used plethystic substitution to describe -ffn(w; q) in (6). Recall that this 
operation turns symmetric functions into operators on the ring A, in the following man- 
ner. We first expand every symmetric function in terms of power sum px = Px^ ■ ■ -pxi,, 
and then apply the following rules: 

• Pk[c] = c if c is a constant; 

• Pk[x] = if X is a variable; 

• Pk[Pj] =Pk-j; 

. F[f + g] = F[f] + F[g], and (F + G)[f] = F[f] + G[f]; 
. F[f ■ g] = F[f] ■ F[g], and (F ■ G)[f] = F[f] ■ G[f]. 

For the purpose of such calculations, w is identified with wi + w + 2 + . . . = pi(w). As 
in [5], we can now introduce the operators (on symmetric functions /(w)) defined 
by the generating function identity 

oo 

^ D^(/(w)) r := /[w + a/^] Q'{w; -0, (16) 
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with a = a{q, t) := (1 — q){l — t), and 

n 



fc>0 



Now, recall from [51 that we have 



(17) 



For a symmetric function /, the operator /"*" is dual to multiplication by /, for the Hall 
scalar product. We apply both sides of this operator identity to e„+i(w), and calculate 
(directly using (16)) that 

9piV(e„+i(w)) = V(a-^D„i(e„+i(w))) 



V I ^[k + l]g,tefc(w) e„_fc(w) 

\fc=0 

n 

^[k + l]g,tV(efe(w) e„_fc(w)). 



fc=0 



Using (8), we conclude that (12) holds, since 

D„;„(w;g,t) = 9piV(e„+i(w)) 



^[A; + l]g,tV(efc(w) e„_fc(w)). 



A:=0 



This proves Proposition 2. 



Let us recall some more operators identities of [5] and [8]. Following [9, (3.24)] define 
the symmetric functions^ £„j(w; q): 



^n,j(w; g) = ^ Fk{w; q) Zk 



k=0 



with 

n 

^Fk{w;q) z'' = e„ 



fc=0 



w{l-z) 

1-g 



and Zk := 5^(-l)^g( 



i=0 



One can show (see [9, Exercise 3.33]) that 

(-g)""'^n,i(w;g) = ^„(w). 
It is also shown"' in [10, Formula (221)] that 

g*^2) £:n,n-i(w; q) = - [n - l]^D^(„,i);(w). 



(18) 



(19) 



^Observe that wc have had to change the notation used in [9] from £'n.j to e„ ., (w; q). Otherwise, we 
would have had too many objects denoted by . 



^Although without the use JC^j, which is tied with conjectures in [3]. 



8 F. BERGERON 

One can further check (see [9]) that 

n 

en(w) = ^5„j(w;g). (20) 

i=i 

For any symmetric function /, as in [5] we now consider the operators V/ having the 
Macdonald polynomials H^{w,q,t) as eigenf unctions with eigenvalue f[B^], writing 
for the polynomial ^^^^ q"'t'^. Implicitly, a partition is here identified with the set of 
cells of its Ferrers diagram. In formula, the above definition can be stated as 

Vf{H^{w; q, t)) := f[B^] H^{w; q, t). (21) 

Observe that we clearly have the operator identities V/+g = V/ + Vg and V fg = V/Vg. 
Moreover all these operators commute among themselves since they share a common 
basis of eigenfunctions. It has been shown in [12] that, for all partitions /i and a, one 
has the property 

(V5,V(e„(w)),5,(w)) GN[g,t]. (22) 

In light of (20) and computer calculations, the following refinement of Formula (22) was 
also conjectured to hold (see [9, Conj. 4.12]): 

(V5,V(£„,fe(w;g)),S'„(w)) G N[g,t], for all 1 < A: < n. (23) 

On the other hand, it was conjectured in [5] that 

Conjecture 4 (BGHT 1999). 

(V5,(e„(w)),^,(w))GN[g,t], (24) 

for all fi and a. 

For an analogous statement for the functions £:„,,fc(w; q), see (39). 

We denote by Vfc the operator obtained by choosing / = ek (the elementary symmetric 
function). In particular, when restricted to the subspace of degree n homogeneous sym- 
metric functions, the operator Vn is simply the usual V. In other terms, the usual V 
is 

k 

with VTfc denoting the projection of the ring of symmetric functions on its homogeneous 
component of degree k. For the case / = '^k=o^kU''^, we denote by ^' the operator Af. 
In other words, we have 

^{H^)= n a-q''t''u)H^. (25) 

When restricted to degree n symmetric functions, the operator \1/ clearly expands as 

* = Id + M Vi + V2 + . . . + + m"V„. (26) 
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For the sake of clarity, we now denote by p the operator p-^. Let us also write 6 for 
the operator a;~^D_i, so that formulas appearing in formulas (1.12) of [5] may now be 
rewritten as 

(a) Do = Id-aVi, (b) aD^+i = / - iD^, 

(c) Di = -ViV-\ (d) ^ = V-ipV, 

(e) $-iei^ = ei+M^, (f) eiV^ = ei + Vfc-i^. 

We are now ready to derive more identities in the line of these. 
Proposition 3. We have the linear operators identities: 

^-ip$ = p + u9, (27) 
pVfc = Vfcp + Vfe_i^. (28) 

Proof. The first identity is easy to "check" by direct application on the basis of Mac- 
donald polynomials. Indeed, recalling the dual Fieri formula of Macdonald 

with u fi indicating that u is covered by /i in the Young lattice of partitions, and the 
C/i,i/ = c^^u{(l,t) being explicit rational fractions in q and t (see [8]). Applying the left 
hand side of (27) to we get 

where {a^, b^) stands for the coordinates of the corner cell by which u differs from p. 
The right hand side of this last equality can clearly be written in the form 

p ^{H^,) = pH^ + u V"VV(if.), 

and we conclude using the operator equality 6 = V~^pV (see [5, Formulas 1.12]). Com- 
paring coefficients of in the expansion in (26), it follows from (27) that (28) holds. □ 

Iterative applications of (28) gives that 

n 

p''Vm = Yl Yl ^rn-jOl, (29) 

with Aj^k denoting the set of p^'^) operators that can be obtained by composing j copies 
of p and k copies of 9 in all possible order. Applying both sides of (29) to e„(w), we find 
that 

n-l 

p"V„_i(e„(w)) = ^^V^""'^'e„(w), (30) 

fc=0 

since all other terms of the resulting sum vanish, and Vq = Id. It happens (as we will see 
below) that V„_i(e„(w)) corresponds to the bigraded Frobenius characteristic of some 
S„-module. Formula (30) can be used to get an explicit formula for the Hilbert series of 
this module. 
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Other exciting consequences of (27) and (28) are that 



p^(p„(w)) 
V„_i(p„(w)) 

It is also interesting that we have 
Proposition 4. 

Vi(p„(w)) 
Vi(/i„(w)) 



i-ir-\[n]t[nl^{e4w)), 
^V(..(w)). 



i-ir-' N4n],e„(w), 

n 

^(-gt)"-'=5,,i„-.(w) 



A:=l 
n 



Vi(e„(w)) = y^[/c]q,fen-fc(w)efc(w). 



(31) 
(32) 



(33) 
(34) 

(35) 



fc=i 



Proof. These are all derived using the fact that 

1 



Vi 



(Id -Do), 



(36) 



(l-t)(l-g) 

which is directly derived from formula (1-11) of [8]. The first one is easiest since we have 

(l-t)(l-g)- 



(Id - Do)(Pn(w)) = p„(w) - Pn 



w + 



^'(w;-OLo 



For (34), we use 



to calculate that 

(l-t)(l-g) 



hr 



w + 



-(l-r)(l-g")i^l]'(w;-0|^o 
(_l)"-i(l_r)(l_gn)e„(w). 



/l„(w + S) = ^ /lfe(w)/l„,„fe(s) 
fc=0 



n ^ 

$^|^/^n-fc(w)/i,((l-t)(l-g)) 



k=0 



n ^ 



{I - t){l - q){l - qH'') 
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Thus we have 



Vi(/i„(w)) 



(l-m-q) 



(Id-Do)(/i„(w)) 



fc=l 



:fi'(w;-OLo 



fc=i 



fc=i 



To get (35), we calculate (now using e„(w + s) = X]fc=o ^^^^ 

(l-t)(l-g)- 



(Id-Do)(e„(w)) 



w 



We can also see that 



n 

- E - - 9))en-fc(w)l]'(w; -0|^o 

fc=i ^ 

^1 - t)(l - g) E efc(w)e„_fc(w). 
fc=i 



(-1)""^ 

^ / , VVl(/ln(w)) 

n 

(-l)'^-^5^(-gt)^-^V(5,,i.-.(w)), 
fc=i 



□ 

(37) 
(38) 



with the second equality obtained using (34). Observe that, because of (18), this is also 
equal to ViV(5„,i(w; q)/t"'~^) so that we have a link here with (23). 

For the symmetric functions £:„j(w; q), it has been shown (see [9, (3.34)]) that 

g*^^) £:„,„(w; q) = iJ„(w; g, t). 
As already discussed (see (7)), it is well-known that -ff„,(w;g, t) expands as 

H„iw,q,t) = ^ J'S:^_(„)(g)5^(w), 

with the K^ i^n){(l) polynomials in only the parameter g and having nonnegative integer 
coefficients. More generally, Garsia and Haglund have conjectured that (see [9, Conj. 
3.8]) for all j. 

Conjecture (Garsia-Haiman 2001). 

V(e.,,(w;g)) = c^"'^) (9, ^m(w), (39) 
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with the coefficients cf^''''^ {q, t) polynomials in q and t with positive integer coefficients. 

Moreover, a combinatorial formula is proposed for (39) (see [9, (6.61)]). In view of For- 
mula (18), both (39) and conjecture 1 can be applied here. Sure enough they agree. For- 
mula (8) implies that we can give a representation theoretic meaning to V(en,n-i(w; q)). 
Indeed, we first show that 

V(£:n,n-i(w; q)) = coefficient of t in V(e„,(w)), (40) 

and then use Formula (19) to calculate V(e„,n-i(w; g)) using results of [3]. Further 
interest in this arises from the known combinatorial formula [9, Prop. 3.9.1] for the left 
hand side of this equality. 
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